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Abstract. We propose a notion of continuous path for locally finite metric spaces, taking 
inspiration from the recent development of A-theory for locally finite connected graphs. 
We use this notion of continuity to derive an analogue in l? of the Jordan curve theorem 
and to extend to a quite large class of locally finite metric spaces (containing all finite 
metric spaces) an inequality for the ^''-distortion of a metric space that has been recently 
proved by Pierre-Nicolas Jolissaint and Alain Valette for finite connected graphs. 



1. Introduction, main results and motivations 

The A-theory is a homotopy theory for locahy finite connected graphs that has been de- 
veloped by Barcelo et alii in a recent series of three papers [Ba-Kr-La-WeOl] . |Ba-La05] .and 
[Ba-Ba-Lo-Ra06) . This theory is based on ideas that go back to the work of Atkin[Xt74j, {At 76] 
- indeed, the letter A is in honour of Atkin - and that were already re-explored in ^Kr-La98] . 
This theory is based on a notion of continuous path that makes sense for all locally finite 
metric space^. 

Definition 1. Let {X,d) be a locally finite metric space. Given x € X, denote by dNi{x) 
the smallest closed ball with the center x which contains at least two points. A finite 
sequence of points in X, say xo,xi, . . . ,Xn-i,Xn, is called a continuous path if 

Xi € dNi[xi-i) and S dNi[xi) for all i = 1 . . . n 

A locally finite metric space is called path- connected if any pair of points can be joined by 
a continuous path. 

As we will show in the next sections, the main interest of this definition is that it allows, 
on one hand, to bring down results from Topology of Manifolds to locally finite spaces (as 
the Jordan curve theorem); on the other hand, it allows to bring up results from Graph 
Theory to locally finite metric spaces (as the P.N. Jolissaint- Valette inequality). 

We now state our main results. For the exact definitions, we refer the reader to the next 
sections. 
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Theorem 2. Let he a simple circuit in 1? . Then \ 7 has two path connected compo- 
nents, one finite and one infinite, and 7 is the boundary of each of them. 

The reason behind the choice of this application is that the Jordan curve theorem in 
is of interest in Digital Geometry, a branch of Theoretical Computer Science that studies, 
roughly speaking, the geometry of the screen of a computer. The basic idea is that the 
screen of a computer is modeled by the grid Z^, whose points are pixels, and one has 
to turn on some pixels in order to form an image. In this context, the importance of a 
Jordan curve theorem is clear. For an introduction to Digital Geometry, see the beautiful 
introduction and Sec. 1.2 of Melin's Ph.D. thesis [Me08] : references on digital version of 
the Jordan curve theorem include, for instance, |Kh-Ko-Me90j . [S104) . |Bo08] and references 
therein. Our proposal of a Jordan curve theorem is different from those ones, since it is 
based on a new definition of a simple curve and on a different notion of connectivity. The 
same notion of connectivity has been considered in [KiOOj and |S106j . where also versions 
of the Jordan curve theorem have been presented. In particular, in |KiOO| a Jordan curve 
theorem has been proved for the so-called strict curves. We will see that every strict curve 
is also simple and that there are simple curves that are not strict (see Remark [5]). 

Our second main result is the following 

Theorem 3. Let X he a locally finite metric space such that every path- connected compo- 
nent Xi is finite. The -distortion of X has the following lower hound 



This inequality was recently proved for finite connected graphs by Pierre-Nicolas Jolis- 
saint and Alain Valette (see [Jo-Vall] . Theorem 1). Here we propose a generalization that 
holds for the class of locally finite spaces such that each path-connected component is finite. 
Of course, this class contains all finite connected graphs. 

Acknowledgements: We would like to thank Pierre-Nicolas Jolissaint for useful com- 
ments on Sec. [3] and a referee for helpful comments to improve the exposition of the 
paper. 

2. The Jordan curve theorem in I? 

The classical Jordan curve theorem states that a simple closed curve 7 in separates 
in two path-connected components, one bounded and one unbounded and 7 is the boundary 
of each of these components. In this section we want to prove an analogous result in 1? 
with the Euclidean distance. One is tempted to define a simple circuit in 1? as a continuous 
circuit xqXi . . . Xn-iXn such that the Xj's are pairwise distinct for i G {0, 1, . . . , n — 1} and 
xq = Xn- With this definition the Jordan curve theorem would be false: consider the 
following continuous circuit: 




(1) 



(0,0)(0,-l)(l,-l)(2,-l)(2,0)(2,l)(l,l)(l,2)(0,2)(-l,2)(-l,l)(-l,0)(0,0). 
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This circuit is simple in the previous sense, but it separates the grid in three path- 
connected components: in some sense, this circuit behaves hke the 8-shape curve in R^, 
which is not simple. A discrete analogue of a simple circuit is, in our opinion, something 
different. 

First of all, we need to introduce some notation. Let {x,y) G Z^, 

• dBi{x, y) denotes the set {(x + 1, y), (x — 1, y), (x, y — 1), (x, y + 1)}, 

• dB2{x, y) denotes the set {(x — 1, y — 1), (x — 1, y + 1), (x + 1, y + 1), (x + 1, y — 1)}. 

Definition 4. A simple circuit in 1? is a continuous path xqXi . . . x„_ix„ such that 

• The Xi 's are pairwise distinct for i G {0, 1, . . . , n — 1} and xq = Xn- 

• Whenever Xi G dB2{xj), for j > i, then j = i -\- 2 and 

Xj+i G dBi{xi) n dBi{xj) 

Remark 5. A Jordan curve theorem in 1? with the same notion of connectivity as ours has 
been proved in [KiOO] for the so-called strict circuits. They are circuits 7 = xqXi . . . Xn-iXn 
such that \dB2{xi)\ = 2, for all i. Consequently, every strict circuit is also simple. The 
converse is not true, since the circuit 

7 = (1, 0)(1, 1)(0, 1)(-1, 1)(-1, 0)(-l, -1)(0, -1)(1, -1)(1,0) 

is simple but not strict, since |(ii?2 (1,0)1 = 3. 

For simplicity, we divide the proof of the Jordan curve theorem in I? in two parts: in 
Theorem [H we prove that Z^ \ 7 has two path-connected components, one finite and one 
infinite; in Proposition [71 after defining a good notion of boundary, we prove that 7 is the 
boundary of each of these path-connected components. 

Theorem 6. Let j be a simple circuit in 1? not containing square^. Then Z^ \ 7 has two 
path connected components, one finite and one infinite. 

Proof. Embed canonically Z'^ into M."^ and construct the following subset 7 in R^: 

• 7 contains all points contained by 7. 

• If two points of 7 are adjacent vertices of a square, then 7 contains the segment 
connecting these two points. 

It is easy to see that 7 can be realized as a closed curve in which is simple in the 
standard sense. Indeed it is made by sides of squares, without repetitions. By the classical 
Jordan curve theorem, let Int{^) and Ext{'y) be the two path connected components of 
\ ^. Define Int{-^) = Int{j) n Z^ and Ext{'y) = Ext{^) n I? and let us prove that 
these are exactly the two path connected components of 1? \ 7. Of course, it is enough 
to show that both Int{'y) and Ext{'y) are path-connected, since the sets Int{'y), Ext{'y),'y 
form a partition of Z^. So, let us start proving that Int{'y) is path connected. Since Intlj) 
is bounded, we need first to prove that Int{-y) is not empty. Let (xo,yo) G Int{j). By 

square in is just a set of four points of the shape {xo,yo), {xo + 1, yo), {xo + i,yo + 1), (a;o, J/o + !)• 
This hypothesis has an explanation in terms of A-theory. In this theory, squares are homotopic equivalent 
to one point and therefore they do not contribute in disconnecting the grid Z^. 
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continuity, we may suppose that (xo,yo) is in the interior of some square with vertices in 
T? . Let [x\ + l,yi), (xi + l,yi + 1), + 1) be such vertices. Observe that at 

least one of these points must belong outside of 7, since 7 does not contain squares. This 
point has to belong also in Int{j), since the segment line connecting this point to (xo,yo) 
does not intersect 7. Therefore, we have found a point in Int{'y). Now we prove that 
Int{'y) is path-connected. Let {wo,zq), {wi,zi) G Int{-y) and let S he a continuous path in 
Int{'y) connecting them. Let Ii,i = 0, . . . N , he a covering of the interval [0, 1], made of 
intervals !{ = [ai,bi], such that 

• oo = and b]\f = 1, 

• Oj < Oj+i, for all i, 

• Oj = bi-i, for all i = 1, . . . A^, 

• For alH = . . . , A^, 7I/. belongs to some closed squares with vertices in Z^, 

• For alH = 0, . . . , both 7(aj) and 7(62) belongs to the side of some square with 
vertices in Z^. 

It is easy to construct explicitly such a covering, making use of continuity of 7 and com- 
pactness of the interval [0, 1]. Now, lift 5 to a discrete path {{ck,dk)} as follows: 

• Of course, define (co,do) = (^(0) = {wo,zq), 

• If G Z^, we have two sub-cases: 

— If is adjacenlH to {wo,zq), define (ci,(ii) = 

— If If 6{jj:) is opposite to {wo,zo), first define (02,^2) = ^ij/) a-^d then observe 
that the two points of dBi{co,do) R di?i(c2, ^2) cannot belong both to 7, since 
7 is simple. Let, (ci, di) be the one that does not belong to 7. To see that it is 
the right choice, it suffices to observe that (ci,(ii) ^ Ext{'y). To see this, just 
observe that the segment line connecting {ci,di) to (02,^2) does not intersect 
7 and therefore {ci,di) ^ Ext^j). 

Now suppose that ^ I?. Since G Int('j), in particular ^ 7. It 

follows that there is at least one extremal vertex of the (unique) side of Z^ containing 
^ijf) which does not belong to 7 (otherwise, by construction of 7, we would have 
S{jf) G 7). This vertex, now denoted by (c2, ^2) has to belong to Int{'y), since the 
segment line connecting (02,^2) to ^(■^) does not intersect 7. Now, if (02,(^2) is 
adjacent to (co,c?o), we can just define {ci,di) := (02,^2); otherwise, observe that 
one of the two points in dBi{co,do) fl dBi{c2,d2) has to belong to Int{'~f) and we 
can pick (ci,di) to be one of them. 

• And so on, for all i up to A^. 

In a similar way one shows that Ext{'y) is path-connected. □ 



Recall that we are working inside a square and therefore adjacent vertices are exactly the extremal 
point of a side of the square and opposite vertices are the extremal points of a diagonal of the square. 
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Now, in order to have a complete analogue of the classical Jordan curve theorem we need 
to prove a discrete analogue of the fact that 7 is the boundary of each of the path-connected 
components of \ 7. In order to do that, we use a property that in the classical setting 
is implied by injectivity. 

In order to describe this property, let 7 be a simple circuit in in classical sense. Let 
Int{'y) be the bounded path-connected component of M^\7. For any point (xq, yo) G Int{'y), 
define four points as follows 

• {xq,iio) is the first point where the horizontal half-line x > xq, y = yo, intersects 
7,_ 

• (xq ,yo) is the first point where the horizontal half-line x < xq, y = yo, intersects 

7, 

• {xo,yQ) is the first point where the vertical half-line x = xq, y > yo, intersects 7, 

• (xo,yo^) is the first point where the vertical half-line x = xq, y < yo, intersects 7. 

Making this procedure for each point belonging to the path-connected component con- 
taining (xo, 2/0)5 we get the whole 7. Observe that this would have been false if 7 were 
not simple. Our definition of simplicity is exactly the one that makes this procedure work- 
ing in our discrete world of Z^. Indeed, if now 7 is a simple circuit in Z^, the previous 
construction gives a set which is in general smaller than 7, because of angles, but, if 7 is 
simple, it can be completed without ambiguity. Formally, given a point (xo,yo) ^ Int{'y), 
construct four points as before and denote by A the set of points obtained by making this 
procedure for all points belonging to the path-connected component containing (xo,yo)- 
Now, if (xi,yi), (x2,2/2) € A are opposite vertices of some square, our hypothesis that 7 is 
simple and does not contain squares, tells us that there is a unique common adjacent point 
to both (xi, yi), (x2, 1/2) belonging to 7. Denote by Int{'y) the set obtained adding to A all 
these angle points. By an analogous construction starting from (xo,yo) ^ Ext{'y), we may 
define Ext^j). 

The following proposition is now straightforward and concludes our proposal of a discrete 
analogue of the Jordan curve theorem in Z^. 

Proposition 7. Let 7 6e a simple circuit in I? that does not contain squares. Then 

Int{j) = Ext{'y) = 7 

Proof. Just observe that Int{^) and Ext{'~f) are respectively the boundary of Int{'j) and 
Ext{^), where 7 is constructed as in the proof of Theorem [6l □ 

3. P.N.JOLISSAINT-VALETTE'S INEQUALITY FOR FINITE METRIC SPACES 

The theory of (approximate) embedding of metric spaces in some other well-understood 
metric space, as a Banach space or a Hilbert space, is now a widely explored field of research, 
after the breakthrough papers of Linial-London-Rabinovich |Li-Lo-Ra95j and Yu fYuOO] . 
that found relations among it, Theoretical Computer Science and ii'-theory of C*-algebras. 
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One of the most basic notions in this theory is the notion of ^''-distortion, which measures 
how badly a metric space can be embedded in an £''-space in a bi-lipschitz way. 

For the convenience of the reader we recall that a bi-lipschitz embedding of a metric 
space {X, d), in this context, is a mapping F : X ^ such that there are constants Ci, C2 
such that for all x, y G X one has 

Cid{x,y) < dp{F{x),F{y)) < C2d{x,y) 

where dp stands for the ^^-distance. It is clear that F is injective and so we can consider 
: F{X) — > X. Therefore, the following notation makes sense, 

dp{F{x),F{y)) 



\Lip = sup 



and 



x^y d{x,y) 
d{x,y) 



\Lip = sup- 



x^ydpiFix),Fiy)) 

The product ||-F||Lip||^~^||Ljp is called distortion of F and denoted by Dist{F). 
Definition 8. The i''' -distortion of a metric space X is the following number 

Cp{X) = inf {Dist{F) : F is a bi-lipschitz embedding} (2) 

In I Jo- Vail] (Theorem 1 and Proposition 3), Pierre-Nicolas Jolissaint and Alain Valette 
proved that for finite graphs the following inequality holds: 

where E denotes the edge set and 

D(X) = max mindfx, q(x)) (4) 

aeSymiX)xeX 

We want to extend this inequality to at least all finite metric spaces. Let {X, d) be 
a locally finite metric space and let Xi , . . . X„ be the partition of X in path-connected 
components. The basic idea is clearly to apply P.N. Jolissaint- Valette's inequality on each 
of them, but unfortunately this application is not straightforward, since a path-connected 
component might not look like a graph (think, for instance, of the space [—n, n]^\{(0, 0)} C 
equipped with the metric induced by the standard embedding into M^). So we have to 
be a bit careful to apply P.N. Jolissaint- Valette's argument. 

Remark 9. Since the £p-distortion does not depend on rescaling the metric and since we 
are going to work on each path-connected component separately, we can suppose that each 
Xi is in normal forrr0. 



^Let {X,d) be a locally finite path-connected metric space. Given x £ X, let be the radius of the 
smallest closed ball with the center x containing at least two points. It is straightforward to prove that 
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Since we are going to work on a fixed path-connected component, let us simplify the 
notation assuming directly that X is finite path-connected metric space in normal form. 
At the end of this section it will be easy to put together all path-connected components. 

Let x,y € X, X ^ y and let xqXi . . . Xn-iXn be a continuous path joining x and y of 
minimal length n. Denote by s the fioor of d{x,y), i.e. s is the greatest positive integer 
smaller than or equal d{x,y). Notice that s > 1, since X is in normal form. Denote by 
V{x, y) the set of coverings P = {pi, . . . ,ps} of the set {0, 1, ... , n} such thalU 

• If a G Pi and h € Pi+i, then a < b, 

• the greatest element of pi is equal to the smallest element of Pi+i- 

We denote by p~ and pf respectively the smallest and the greatest element of pj. 
Now we introduce the following set 



E{X) = {(e~,e+) ex X X:3x,ye X,peV{x,y) : =pr,e+ =pf} (5) 

Remark 10. li X = (V, E) is a finite connected graph equipped with the shortest path 
metric, then E{X) = E. Indeed in this case s = n and so the only coverings belonging 
to V{x,y) have the shape pi = {xi^i,Xi}, where the Xj's are taken along a shortest path 
joining x and y. 

We define a metric analogue of the p-spectral gap: for 1 < p < oo, we set 

,^J i:e..(X)l/(e^)-/(e-)r l 

' " lmf..ME..xl/(^)-«lM 
where the infimum is taken over all functions / G iP{X) which are not constant. 

Lemma 11. Let {X,d) be a finite path- connected metric space in normal form. 

(1) For any permutation a S Sym{X) and F : X ^ ^^'(N), one has 

Y,mx)-F{a{x))\\l<1''Y.\\F{xW^ 
xex x<=x 

(2) For any bi-lipschitz embedding F : X ^ ^^'(N), there is another bi-lipschitz embed- 
ding G : X ^ ^P(N) such that \\F\\Lip\\F^^\\Lip = \\G\\Lip\\G^'^\\Lip o-nd 

Ell^(^)l!p^4) E l|G(e+)-G(e-)||^ 

xGX ^1 ee-B(X) 

Proof. (1) This proof is absolutely the same as the proof of Lemma 1 in | Jo-Val l] . 
(2) Observe that the construction of G made in |Gr-NolO] is purely algebraic and so 



(p) 

we can apply it. The inequality just follows from our definition of Aj^ . 



□ 



does not depend on x and it is called step of the space. We say that a locally finite path-connected metric 
space is in normal form if the metric is normalized in such a way that the step is 1. 
^Observe that each Pi is a subset of {0, 1, • • • , n}. 
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Now we have to prove a version for metric spaces of a useful lemma already proved 
by Linial and Magen for finite connected graph (see |Li-MaOO] . Claim 3.2). We need to 
introduce a number that measures how far is the metric space to be a graph. We set 

d{X)= max d(e-,e+) (7) 

We have told that d{X) measures how far X is far from being a graph. Indeed, the 
following proposition holds: 

Proposition 12. The foUowings are equivalent: 

(1) d{X) = I, 

(2) The distance of any two points x,y & X is exactly the length of the shortest path 
connecting x, y 

Proof. In one sense the thesis is trivial: if X is a finite graph, then E{X) = E (by Remark 
[To]) and d{X) = 1, since the space is supposed to be in normal form. Conversely, suppose 
that d{X) = 1, choose two distinct points x,y £ X and let xqXi . . . Xn-iXn be a continuous 
path of minimal length such that xq = x and x„ = y. Of, course s < d{x, y) < n. So, it 
suffices to prove that s = n. In order to do that, suppose that s < n and observe that every 
p € V{x, y) would contain some pi containing at least three points p~ = Xi-i,Xi, Xj+i = pf 
(we suppose that they are exactly three, since the general case is similar). Since X is in 
normal form, it follows that d{xi-i,Xi) = d{xi,Xi+i) = 1. Now, suppose that d{X) = 1, 
it follows that also d{xi-i,Xi+i) = 1 and then the path xq . . . Xi-iXi+i . . . Xn is still a 
continuous path connecting x with y, contradicting the minimality of the length of the 
previous path. □ 

We are now able to prove the generalization of Linial-Magen's lemma that we need. 

Lemma 13. Let {X, d) be a finite path- connected metric space in normal form and f : 
X ^ M. Then 

\f{x) - f{y)\ ^ Iff +\ l/(^) - f{y)\ tfi\ 
max r < max /(e ) — f(e ) <aA)max r (8) 

x^y d{x,y) -eeEiXy'^ ^ 'x^y d{x,y) 

Proof. Let us prove only the first inequality, since the second will be trivial a posteriori. 
Let x,y £ X where the maximum in the left hand side is attained and let xqXi . . . Xn-iXn 
be a continuous path of minimal length connecting x with y. Let p € 'P{x, y) and let k be 
an integer such that 

\fipt)-f{Pk)\>\f(pt)-fiP7)\ 

for all i. It follows 

\f{pt) - fiPk)\ = ""l-^^^^^'-^^^^^l > ^t=i\fipt) - fjPpl > 

Now we use the fact that the covering p is made exactly by s sets. It follows that x and y 
belong to the union of the pi's and we can use the triangle inequality and obtain 

~ s ~ d{x,y) 
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□ 

We are now ready to prove the main result of this section. 

Theorem 14. Let {X, d) be a finite path- connected metric space in normal form. For all 
1 < p < oo, one has 



where 

D{X) = max min(i(x, a(x)) (10) 

aeSym{X) x€X 

Proof. Let G be a bi-hpschitz embedding which verifies the second condition in Lemma [TT] 
and let a be a permutation of X without fixed points. Let p{a) = mina;gx d{x, a(x)). One 
has 

1 



ir'-iii^' 

1*^ llLip 



. liG(^)-G(^)!l^ 
= mm 

xjty d{x,y)P 

xgx d{x,a{x))P 
<^-i-l|G'(x)-G(a(x))||^ 

^^(^\^JG{x)-G{a{x)W, 



Now apply the first statement of Lemma [TTJ 

2P 



Now apply the second statement of Lemma [TT) 

< '^—^ y \\G{e+) - G{e-)\\P < ^^^^^^^^ max | |G(e+) - G(e-)| |^ 

Now apply Lemma [131 

2Pd{Xr\EiX)\\\G\\l,^ 



< 



p{a)P\X\X^f^ 



Now recall the definitions in Equation [2] and [TO] and just re-arrange the terms to get the 
desired inequality. □ 
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Notice that d{X) > 1 and so the inequahty gets worse when the metric space is not a 
graph. 

Corollary 15. Let X be a metric space such that every path- connected component Xi is 
finite. One has 



CpW>sup^(— (11) 



Proof. Just observe that if Xj is a partition of X then Cp{X) > supjCp(Xj). □ 



References 

[ADFQ96] Ayala R., Dommguez E., Frances A.R., Quintero A. Determining the components of the com- 
plement of a digital {n — 1) -manifold in Z", Discrete Geometry for Computer Imagery; Lecture Notes 
on Computer Science, vol. 11 76/1996 (1996), 163-176. 

[At 74] Atkin R. An algebra of patterns on a complex, I, Intern. J. Man-Machine Studies 6 (1974) 285-307. 

[At 76] Atkin R. An algebra of patterns on a complex, II, Intern. J. Man-Machine Studies 8 (1976) 448-483. 

[Ba-Kr-La-WeOl] Barcelo H., Kramer X., Laubenbacher R., Weaver C. Foundations of a connectivity theory 
dor simplicial complexes, Adv. in Appl. Math. 26 (2001) 97-128. 

[Ba-La05] Barcelo H., Laubenbacher R. Perspectives in A-homotopy theory and its applications. Discrete 
Mathematics 298 (2005) 39-61. 

[Ba-Ba-Lo-Ra06] Babson E., Barcelo H., de Longueville M., Laubenbacher R. Homotopy theory of graphs, 
J. Alg. Comb. (2006) 24:31-44. 

[Bo08] Bouassida E. The Jordan curve theorem in the Khalimsky plane, Appl. Gen. Top., vol. 9, No. 2 
(2008), 253-262. 

[Gr-NolO] Grigorchuk, R.I. and Nowak, P.W. Diameters, distorsion and eigenvalues, to appear in European 

Journal of Combinatorics, arXiv:1005.2560v3. 
[Jo- Vail] Jolissaint, P.N. and Valette, A. V-distortion and p-spectral gap of finite regular graphs. Preprint 

(2011), arXiv: 11 10.0909. 

[Kh-Ko-Me90] Khalimsky, E., Kopperman, R., Meyer, P.R. Computer graphics and connected topologies on 
finite ordered sets, Topology Appl. 36 (1990), 1-17. 

[KiOO] Kiselman, O. Digital Jordan curve theorems. Lecture Notes in Computer Science 1953 (2000), 46-56. 

[Kr-La98] Kramer X., Laubenbacher R. Combinatorial homotopy of simplicial complexes and complex in- 
formation networks, in: D.Cox, B.Sturmfels (Eds.), Applications of Computational Algebraic Geometry, 
vol. 53, Proceedings of the Symposium in Applied Mathematics, American Mathematical Society, Prov- 
idence, RI, 1998. 

[Li-Lo-Ra95] Linial, N. London, E. and Rabinovich, Yu. The geometry of graphs and some of its algorithmic 
applications, Combinatorica (1995) 15, 215-245. 

[Li-MaOO] Linial, N. and Magen, A. Least- distortion Euclidean embeddings of graphs and some of its algo- 
rithmic applications, J. Combin. Theory Ser. B 79 (2000), no. 2, 157-171. 

[Me08] Melin, E. Digital Geometry and Khalimsky spaces, PhD thesis available online at http://uu.divar- 
portal.org/smash /get /diva2: 171330/FULLTEXTOl . 

[S104] Slapal, J. A digital analogue of the Jordan curve theorem. Journal Discrete Applied Mathematics - 
The 2001 International Workshop on Combinatorial Image Analysis (IWCIA) 2001, vol. 139, Issue 1-3, 
(2004) 

[S106] Slapal, J. Digital Jordan curves. Topology and its Applications 153 (2006), 3255-3264. 

[YuOO] Yu, G. The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert 
space. Invent. Math., Vol. 139, 1 (2000) 201-240 



A NOTION OF CONTINUITY IN DISCRETE SPACES AND APPLICATIONS 



University of Neuchatel, Switzerland 
E-mail address: valeric . capreiroQimine . ch 



